Crate wasmi_collections

Data structures specialized for usage in the Wasmi interpreter.

All data structures provide an API that can be backed by both HashMap and BTreeMap. Users can choose which kind of backend to operate on via the no-hash-maps crate feature.

Provided Data Structures

• Arena: typed arena for fast allocations and accesses
• DedupArena: typed arena that also deduplicates, based on either HashMap or BTreeMap
• ComponentVec: useful to add properties to entities stored in an Arena or DedupArena
• Map: generic set of values, based on either HashMap or BTreeMap
• Set: generic key-value mapping, based on either HashSet or BTreeSet
• StringInterner: stores and deduplicates strings efficiently, based on either HashSet or BTreeSet

Modules

• arena
  Fast arena data structures specialized for usage in the Wasmi interpreter.
• hash
  Utilities for hashmap initialization based on random sources.
• map
  Type definitions for a default map.
• set
  Type definitions for a default set.
• string_interner
  Data structure to efficiently store and deduplicate strings.

Structs

• Arena
  An arena allocator with a given index and entity type.
• ComponentVec
  Stores components for entities backed by a Vec.
• DedupArena
  A deduplicating arena allocator with a given index and entity type.
• HeadVec
  A Vec-like data structure with fast access to the last item.
• Map
  A default key-value mapping.
• Set
  A default set of values.
• StringInterner
  Efficienty interns and deduplicates strings.